Skip to main content
Log in

Automorphism groups and functional completeness

  • Published:
algebra universalis Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. R. A. Baîramov,Fundamentality criteria for permutation groups and transformation semigroups, Dokl. Akad. Nauk SSSR,9 (1969), 455–457 (Russian).

    Google Scholar 

  2. R. A. Bairamov,Derivation of basicity criteria for permutation groups and transformation semigroups from a theorem of Rosenberg, Kibernetika (Kiev),3 (1972), 71–76 (Russian).

    MATH  MathSciNet  Google Scholar 

  3. P. J. Cameron,Finite permutation groups and finite simple groups, Bull. London Math. Soc.,13 (1981), 1–22.

    MATH  MathSciNet  Google Scholar 

  4. B. Csákány,Homogeneous algebras are functionally complete, Algebra Universalis,11 (1980), 149–158.

    MATH  MathSciNet  Google Scholar 

  5. J. Demetrovics, L. Hannák, andL. Rónyai,Almost all prime-element algebras with transitive automorphism groups are functionally complete, in: Finite Algebra and Multiple-valued Logic (Proc. Conf. Szeged, 1979), Colloq. Math. Soc. J. Bolyai, vol. 28, North-Holland (1981). 191–201.

  6. E. Fried, H. K. Kaiser, andL. Márki,An elementary way for polynomial interpolation in universal algebras, Algebra Universalis, to appear.

  7. E. Fried andA. F. Pixley,The dual discriminator function in universal algebra, Acta Sci. Math. (Szeged)41 (1979), 83–100.

    MATH  MathSciNet  Google Scholar 

  8. G. Grätzer,Universal algebra, 2nd ed., Birkhäuser Verlag, 1979.

  9. H. K. Kaiser andL. Márki,Remarks on a paper of L. Szabó and Á. Szendrei, Acta. Sci. Math. (Szeged)42 (1980), 95–98.

    MATH  MathSciNet  Google Scholar 

  10. R. A. Knoebel,Further conclusions on functional completeness, Fund. Math.,99 (1978), 93–112.

    MATH  MathSciNet  Google Scholar 

  11. P. P. Pálfy, L. Szabó, andÁ. Szendrei,Algebras with doubly transitive automorphism groups, in: Finite Algebra and Multiple-valued Logic (Proc. Conf. Szeged, 1979), Colloq. Math. Soc. J. Bolyai, vol. 28., North-Holland (1981), 521–535.

  12. I. G. Rosenberg,La structure des fonctions de plusieurs variables sur un ensemble fini, C.R. Acad. Sci. Paris, Ser. A.B.,260 (1965), 3817–3819.

    MATH  Google Scholar 

  13. I. G. Rosenberg,Über die funktionale Vollständigkeit in den mehrwertigen Logiken (Struktur der Funktionen von mehreren Veränderlichen auf endlichen Mengen). Rozpravy Československé Akad. Vêd. Řada Math. Přírod. Vêd.,80 (1970) 3–93.

    Google Scholar 

  14. I. G. Rosenberg,Completeness properties of multiple-valued logic algebras, in: Computer Science and Multiple-valued Logic, Theory and Applications (ed. D. C. Rine), North-Holland (1977).

  15. I. G. Rosenberg.On closed classes, basic sets and groups, Preprint CRM, Univ. de Montréal.

  16. I. G. Rosenberg, Functional completeness of single generated or surjective algebras, in: Finite Algebra and Multiple-valued logic (Proc. Conf. Szeged, 1979), Colloq. Math. Soc. J. Bolyai, vol. 28, North-Holland (1981), 635–652.

  17. A. A. Salomaa,A theorem concerning the composition of functions of several variables ranging over a finite set, J. Symb. Logic,25 (1960), 203–208.

    Article  MATH  MathSciNet  Google Scholar 

  18. A. A. Salomaa,On basic groups for the set of functions over a finite domain, Ann. Acad. Sci. Fenn., Ser. A.I. Math.,338 (1963), 1–15.

    MathSciNet  Google Scholar 

  19. P. Schofield,Complete subsets of mappings over a finite domain, Proc. Camb. Phil. Soc.,62 (1966), 597–611.

    Article  MATH  MathSciNet  Google Scholar 

  20. J. D. H. Smith,Mal'cev varieties, Lecture Notes in Mathematics, vol. 554, Springer-Verlag, Berlin, 1976.

    MATH  Google Scholar 

  21. L. Szabó andÁ. Szendrei,Almost all algebras with triply transitive automorphism groups are functionally complete, Acta. Sci. Math. (Szeged),41 (1979), 391–402.

    MATH  MathSciNet  Google Scholar 

  22. Á. Szendrel,On affine modules, in: Contributions to universal algebra (Proc. Conf. Szeged, 1975), Colloq. Math. Soc. J. Bolyai, vol. 17., North-Holland (1977), 457–464.

  23. H. Werner,Eine Charakterisierung funktional vollständiger Algebren, Archiv der Math.,21 (1970), 381–385.

    Article  MATH  Google Scholar 

  24. H. Wielandt. Finite permutation groups. Academic Press, New York and London, 1964.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pálfy, P.P., Szabó, L. & Szendrei, Á. Automorphism groups and functional completeness. Algebra Universalis 15, 385–400 (1982). https://doi.org/10.1007/BF02483732

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02483732

Keywords

Navigation